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On the dynamics of trap models in Z 

L. R. G. Fontes *t P. Mathieu * 



Abstract 

We consider trap models in Z, d . These are stochastic processes in a random environ- 
ment as follows. The environment is given by a family r = (t x , x € Z, d ) of positive iid 
random variables in the basin of attraction of an a-stable law, < a < 1. Given r, our 
process is a continuous time Markov pure jump process, whose jump chain is a in principle 
generic random walk in Z, d , d > 1, independent of t, and r represents the holding time 
averages of the continuous time process. We may think of the sites of 7L d as traps, and 
of t x as the depth of trap x. We are interested in the trap process, namely the process 
that associates to time t the depth of the currently visited trap. Our first result is the 
convergence of the law of that process under a suitable scaling. The limit process is given 
by the jumps of a certain a-stable subordinator at the inverse of another a-stable subor- 
dinator, correlated with the first subordinator. For that result, the requirements on the 
underlying random walk are a) the validity of a law of large numbers for its range, and 
b) the slow variation at infinity of the tail of the distribution of its time of return to the 
origin: this includes all transient random walks as well as all random walks in d > 2, and 
also many one dimensional random walks. We then derive aging results for our process, 
namely scaling limits for some two-time correlation functions of the process. The scaling 
limit result mentioned above is an integrated result with respect to the environment. Un- 
der an additional condition on the size of the intersection of the ranges of two independent 
copies of the underlying random walk, roughly saying that it is relatively small compared 
with the range, we derive a stronger scaling limit result, roughly stating that it holds 
in probability with respect to the environment. With that additional condition, we also 
strengthen the aging results, from the integrated version mentioned above, to convergence 
in probability with respect to the environment. 

Keywords and Phrases: trap models, random walks, scaling limit, aging, subordinators, random 
environment 
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1 Introduction 

We begin with a more precise definition of random walks among random traps. These are 
constructed through the following two-step procedure. We first choose a probability measure 
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on Z d \ {0}, say /i, and let r = (t x , x G Z d ) be a collection of positive real numbers attached 
to the points of Z d . The random walk in the trap environment r is then the continuous time 
Markov process with values in Z d that starts at the origin and has generator 

£ T /(*) = 4^ £(/(*) - f(v)Mv - *) , (i-i) 

y 

so that when sitting at point x G Z d , the process waits for an exponentially distributed time 
of mean r x and then jumps to point x + y where y is sampled from the distribution /i. This 
procedure is then iterated with independent hopping times and jumps. Next we choose r at 
random such that the (r x , x G Z d ) are independent identically distributed random variables 
whose common law belongs to the domain of attraction of a stable law of index a G (0,1). 
The model thus defined is therefore an example of a random walk in a random environment. 
We denote with P the probability thus defined. More precisely, P is a probability measure on 
the product space fl x T>([0, oo), Z d ) where Q = (0, oo) z is the space of trap environments and 
T>([0, oo), Z d ) is the space of cad-lag trajectories from [0, oo) to Z d . The first marginal of P is of 
the form Q zd , where Q belongs to the domain of attraction of a stable law of index a G (0, 1), 
and the conditional law of the second marginal given r is the law of the random walk in the 
trap environment r. We use the notation (X t , t > 0) for the canonical projections defined on 
T>([0, oo), Z d ) that give the position of the random walker at times (t > 0). 

Remark 1 It is not difficult to see that if we choose Q with compact support in (0, +oo) then 
the behaviour of the random walk with traps is very similar to the random walk without traps. 
For instance, if \i is symmetric with finite support, one finds that the scaling limit of X under 
diffusive scaling is a Brownian motion. Fluctuations of the environment only affect the value of 
the effective diffusivity. In order to observe stronger slowing down effects, in particular aging, 
one has to choose heavy tailed r 's as we do here. 

This process is an example of a trap model in the spirit of J-P. Bouchaud. One important 
aspect of it is the lack of dependence of yt, on r. (A class of models where there is such a 
dependence, known as asymmetric trap models, have also been considered in the physics and 
mathematics literature. See below. Unless explicitely mentioned, we do not discuss these 
models here.) Such processes were initially introduced in the context of statistical mechanics 
as toy models for spin glasses and in order to illustrate the phenomenon of aging, see [12], [13] 
or [14] for instance. In usual models of spin glasses, the Hamiltonian is a random Gaussian 
field of large variance. At low temperature, it is natural to guess that the main contributions 
to the dynamics come from states of low energy. As the statistical properties of extremes of 
log Gaussian fields, the Gibbs factors in this context, are described by random variables with 
polynomial tail, the choice of a law in the basin of attraction of a stable law for r, which plays 
a similar role in the simplified model, is also natural. Note that the parameter a can then be 
interpreted as the temperature, see [2] and Subsection 3.2 in [18]. 

The aging property refers to the following phenomenon: as time increases, the process visits 
a larger and larger part of its state space and therefore increases its probability to find a location 
x where t x is large. Since the time the process stays at location x before jumping off is of order 
r x , some slow down effect might take place. One way to measure how much the process is slow 
is to compute quantities of the form 
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n(s, t) = ¥(X r = Xt,re[t,t + s}) , 



(1.2) 



which are generally called aging functions in this context. The Markov property implies that 



and thus we observe that a non trivial limit for H(s,t) as s,t — > oo, with s and t related in 
a given way, implies that, at large time t, Tx t should be of order s, so that the (order of the) 
'age' of the process can actually be approximately read from its position at large times. Thus, 
in order to describe aging, we are led to considering the asymptotics of the energy (or trap) 
process (S t — T Xt , t > 0). 

The first computations of J-P. Bouchaud and D. Dean in [12] and [13] consisted in describing 
the asymptotics of trapped random walks on a large complete graph and in some appropriate 
scaling. Since then, the subject has developped into a rich mathematical theory. Mathematical 
papers treating the model in the complete graph include [15] and [19]. Although one motivation 
is certainly to understand the physicists' claims and prove aging for as realistic as possible 
models of spin glasses, see [4], [5] and more recently [3], it also turns out that trapping and 
aging effects also play a role in models without any connection to spin glass theory such as 
random walks with random conductances or random walks on Galton- Watson trees, see [1], 
[10]. The main strategy used in these papers has a strong potential theoretic flavour: for a 
given realisation of the trap environment r, one tries to identify, among the different points x 
with large r x which will be hit by the random walk. We refer to [8] for a presentation of this 
point of view in an abstract setting. One advantage of this approach is that is does not seem to 
require the state space to have many symmetries. It provides strong forms of aging properties 
that are valid for a given realisation of the traps. On the other hand this machinery is often 
quite heavy to use. 

As far as trap models on Z d are concerned, excluding the asymmetric case (where \i depends 
on r in a specific way, as mentioned above; see [1], [6], [24]), only the case of the simple 
symmetric random walk was investigated so far. It corresponds to /i being the uniform law on 
the nearest neighbors of the origin. Then the paths of the process X, i.e. the sequence of the 
different points visited by X, is a symmetric nearest neighbor random walk on Z d . The speed 
at which the process X moves i.e. the different hopping times at the successive locations are 
given by the environment r. The one-dimensional case happens to be special: due to the strong 
recurrence properties of the simple symmetric random walk on Z, the process gets localized. 
This localization effect, aging properties and scaling limits are precisely described in [17]. The 
scaling limit is a singular diffusion now known under the name of FIN. In higher dimension 
d > 2, the scaling limit is known to be the so called Fractional Kinetics process: d- dimensional 
Brownian motion time changed by the inverse of an independent stable subordinator as proved 
in [16], [9] and [7], the strategy being similar to [8]. Besides a bunch of estimates on the Green 
kernel of simple symmetric random walk in Z d , the proof in the d = 2 case involves rather 
sophisticated renormalization technics. This also follows in d > 5 as a particular case of results 
in [24], where a different approach is developed. 

What do we do here? A first motivation of this paper is to derive aging properties for a more 
general class of random walks than the nearest neighbors case, in the form of an appropriate 
scaling limit of the energy process, as suggested by our discussion above; see Theorem 5 in 



U(s,t) =E(e- s/Tx *), 



(1.3) 
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Section 2 below. In doing so we hope to clarify which properties of the random walk are 
truly relevant for aging. Observe in particular that the usual recurrence versus transience 
dichotomy does not apply here (as we can already conclude from the results of [7] for the 
simple symmetric case). As an outcome, we obtain a new proof of aging that applies to 
any genuinely d dimensional random walk for d > 2. This proof is more conceptual than 
the approach previously used by other authors. Indeed we need to know very little about 
specific estimates for the transition probabilities or Green kernels. We also completely avoid 
the renormalization step, even in the d = 2 case. It should also be mentioned that Theorem 5 
is an annealed result with respect to the environment, as opposed to the analogue quenched 
result of [7]. In particular it applies in situations where X does not have a quenched scaling 
limit, see Remark 26 in Section 6 below. It can however be strengthened with little more effort, 
say, half way towards a quenched result, under an additional condition on the intersections of 
the ranges of independent copies of our process (see Theorem 25 in Section 6 below). 

Observe that in our general setting it does not really make sense to look for scaling limits of 
the process X itself. Indeed the underlying random walk (with increments distributed according 
to Q) may not have a scaling limit. We choose then to focus on the energy process £, which is 
natural to do in the aging context, as we discuss next. From the expression of the aging function 
Il(s,t), it would be sufficient to know the limiting law of £ t /s to derive an aging property. We 
actually provide a much more complete answer by describing the scaling limit of the full process 
£, thus establishing a fuller aging picture. This scaling limit is expressed as the value of the 
jump of some subordinator computed at the inverse of another subordinator. Interestingly, this 
scaling limit is universal, even if the scale on which the process £ lives depends on the random 
walk (and in particular is linear if and only if the random walk is transient). 

The topology under which we are able to establish Theorem 5 is quite weak, due to the 
nature of the energy process. Obtaining a scaling limit result for aging functions like (1.2) 
requires more work, done in Section 5 (for (1.2) and two other examples) under the original 
conditions, and in Subsection 6.1 with the additional condition of Section 6; see Theorems 18 
and 29. 

The remainder of this paper is organized as follows. In Section 2 we have a detailed pre- 
sentation of the model, assumptions and one result (annealed scaling limit of £), with some 
more discussion. In Section 3, we discuss some preliminary results on random walks that are 
used subsequently. In Section 4, we prove the annealed result just mentioned, and in Sections 5 
and 6 we state and prove our further scaling limit results for some aging functions, and in a 
stronger than annealed sense, as discussed above. 



As in the introduction, let \i be a probability measure on Z d \ {0}, and let r = (r x , x G Z> d ) 
be a collection of positive numbers attached to the points of Z d chosen as follows. Let Q be a 
probability measure on (0, oo) that belongs to the domain of attraction of a stable law of index 
a G (0, 1). In other words we assume that 



2 Model and results 
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where I is a slowly varying function at infinity. We choose for 

r={r x ,xe Z d } (2.2) 

a family of independent random variables with law Q. More precisely we endow the product 
space Q = (0, oo) zd with the law Q = Q zd . 
We consider the Markov generator 

= 4^ £(/(*) - f(v)Mv - *) ■ ( 2 - 3 ) 

y 

Let be the law of the Markov process X generated by C7 and started at x on path space 
T>([0, oo), Z d ). We recall that (X t , t > 0) denotes the canonical projections on D([0, oo), Z d ). 
We define the energy process: 

£ = (£t = T Xt ,t>0). (2.4) 

The so-called annealed law of the process X is the semidirect product measure on Q x 
£>([0,oo),Z d ) defined by 

P(A x B) = [ dQ(r)PS(B), (2.5) 

J A 

where A and B are measurable subsets of f2 and "P([0, oo), Z d ) respectively. 

In order to state our assumptions we introduce an auxiliary random walk: let £1,^25 • • • be 
iid Z d -valued random vectors with distribution \i and define 

n 

X = 0, X n = ^i, n>\. (2.6) 

Also define the range of X (up to time n), 

K n = K n {X) = {z e Z d : Xi = z for some % < n}, n > (2.7) 

and make 

R n = \K n \ and p n = E(R n ). (2.8) 

Also define for n > 1 

r„ = P(X 1 ^0,...,X n ^0). (2.9) 

We will at times think of (r n ) as a function. 

Our first result requires the following assumptions. 
Assumption A (law of large numbers for the range): 

R 

lim — = 1 in probability. (2.10) 

n->oo p n 

Assumption B (slow variation of r): r : N — > [0, 1] given in (2.9) above is slowly varying at 
infinity. 

Remark 2 All transient random walks in 7h d , d > 1, including all random walks in d > 
3, obviously satisfy Assumptions A and B. But all planar random walks [20, 21], and 1- 
dimensional (3 -stable random walks with f3 < 1 [23] also satisfy Assumptions A and B. 
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Before stating the result, we describe the form of the scaling limit of 8: we introduce an 
a-stable subordinator T = (T t ) t > and a family of independent mean 1 exponential random 
variables {T t ; t > 0}, and let 

V t = f T s dT s (2.11) 
Jo 

and W = V~ l be the right continuous inverse of V . Let finally 

Z t = T(W t )-T(W t -), t>0. (2.12) 

Remark 3 Note that V is a stable subordinator equidistributed with T. We may regard V 
and Z as processes in the random environment T. Indeed, given T 7 they are both Markovian. 
We may think of T as the scaling limit of the (relevant) environment of the trap model. See 
discussion below. The overall distribution of Z ( integrated over the joint distribution of T and 
{Tt] t > 0}) makes it a self similar process of index 1. 

Remark 4 Let c > be the constant such that E(exp{ — ATi}) = exp{— c\ a }. One readily 
checks that the distribution of Z does not depend on that constant. For convenience, we will 
take it so that (4-11) below is satisfied. 

We are now ready to state our convergence result, but first some notation. For e > 0, t > 0, 

let 

4 £) = a £ £ £ - H , (2.13) 

where a £ is to be specified below, and denote 8^ = (S^) and Z = (Z t ). Let D, denote 
the spaces of cadlag real functions defined on [0, oo), [0, T] respectively. Let dr denote the L\ 
distance in D T) and d = Y^=\ 2~ n (d n A 1). 

Theorem 5 There exists (a £ ) £>0 such that as e \ 

S (£) -> Z (2.14) 

in distribution on (D,d). 

In the remainder of this section we roughly explain the magnitude of the scaling in the 
above result, the form of the limit, as well as the issues involving the arguments for the scaling 
limits of aging functions and the strengthening of the annealed aspect of Theorem 5. 

Let (xj , j > 0) be the successive points visited by a trajectory X. Under PJ, we observe 
that the law of x. is the same as the law of the random walk X in (2.6), and thus Assumptions 
A and B above hold for x.. In particular the law of x. under Pf, does not depend on r. Let us 
further define tj to be the time spent by X at point Xj before jumping to point Xj+i divided by 
T Xj so that, under PJ, the random variables (tj , j > 0) are independent, mean 1 exponential 
variables. Also note that the collections (tj , j > 0) and (xj , j > 0) are independent of each 
other. 

Conversely, one can retrieve the trajectory X from the data t. and x. in the following way: 
define the clock process by 

n R n 
j=o xen n 1=1 
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where for x G Z d , £(x,n) = YTj=o l( x j = x )tj ls the occupation time of point x until time n 
and {xi, i = l,2,...} are the distinct sites of (xj , j > 0), in the same order as they appear in 
(xj , j > 0). Let (i t , t > 0) be the right continuous inverse of c. Then X t = x it , and S t = r Xi( . 
Assumption A states that R n ~ p n . Let 

s n = inf{t > : Q(t, oo) < n" 1 }. (2.16) 

We recall that s n gives the correct order of magnitude of a sum of n independent variables 
of law Q. Assumption A implies that in (2.15) we may disregard all terms of order o(s Pn ). 
Assumption B allows the conclusion, as will be established below, that among the 0(s Pn ) sites 
of TZ n , say {x^, i = 1,2,...}, the random variables r n i[x'^ n), % — 1, 2, . . . , are approximately 
iid mean 1 exponentials. We then have that c n equals in distribution approximately 

Pn 

Cn = r- 1 Y J T *Ji- ( 2 - 17 ) 

i=i 

where t iy % = 1, 2, . . ., are iid mean 1 exponentials. Now letting c n = X^=i T xn we nn d that 

S t w c- H - ci t _i, (2.18) 

the jump of c at the inverse T of c, where w means approximate equality in distribution. We 
thus see the forms of (2.11) and (2.12) emerging from those of (2.17) and (2.18), respectively. 
The time scale is that of the clock c n ~ c n ~ v n := v n /r n , where v n = s Pn , and the "energy" 
scale is that of c n ~ v n . So to times of order e~ l correspond energies of order i>„( £ -i), where 
n(-) is the inverse of v. We thus take 

a £ = l/v n(£ -r ) . (2.19) 

The weak convergence of c, which may be regarded as the (relevant) environment for the trap 
model, to T closes the picture. See Remark 3 above. 

A remark about the topology: with the disregarding of the small traps suggested above, the 
convergence would take place in the J\ /usual Skorohod topology, but when those traps are put 
back in, they mix up with the large ones, in such a way that the J\ topology (and other more 
usual ones, like the M\ topology) is too fine to handle, and so we need a rougher topology, like 
the one we use. 

One technical aspect to consider in order to prove the scaling limit of an aging function 
like (1.3) is to show that for an arbitrary fixed time t, £^ converges to Z t as e — > 0. This does 
not follow from Theorem 5, mainly due to the topological issue just discussed. We state and 
prove a convergence result for a fixed time, Lemma 21, in Section 5, before addressing the main 
issue. 

We close with a brief discussion on the stronger than annealed version for Theorem 5. 
Roughly, the reason why Theorem 5 is an annealed result is that the convergence of scaled c 
to T is a weak one when {x^} is fixed. But of course, when we consider the distribution of, 
say, scaled c given r, we integrate with respect to {xi}, and the averaging that this involves 
could lead to a stronger result. A condition is required, however (annealed convergence is all 
we have in, say, the asymmetric simple one dimensional case). One is introduced in Section 6, 
saying roughly that independent realizations of the trajectory of X intersect little. With that 
additional condition, we state and prove stronger convergence results. 
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3 Preliminaries on random walks 



In this section, we establish a few facts concerning discrete time random walks that follow from 
Assumptions A and B made in Section 2 above, as well as from other assumptions we will 
consider below. These results will be used later in the sections ahead. 

Let X = (X n , n > 0) be the random walk introduced in Section 2 above, and define 

n n 

u n = F{X n = 0), U n = J2 u i> L n = ^l{Xi = 0}, n>0. (3.1) 

j=0 i=0 

L n is the occupation time of the origin up to step n. We will also write L x for a positive real 
x, and it means L^ x j, similarly for U x and r x . 
Our first remark is that 

n 
fc=0 

with p and r defined in (2.8, 2.9) above. The formula is proved as follows (see [26] page 36): 
write that 

n 

Rn = ^2 ^ k ' 

where (fik is the indicator function that R (defined in (2.7) above) increases by 1 at time k. 
That is 

fc = l{R k = i4-i + 1} = l{X k - X k ^ ^0;X k - X fc _ 2 ^ 0, . . . ,X k ^ 0} . 

So 

E(0 fc ) = m k ^ 0; & + ^ 0, . . . , X k 0) = ¥(X 1 ^ 0; X 2 ^ 0, . . . , X k ^ 0) = r k . 
It then follows from (3.2) and Assumption B that 

lim .^L = 1 . (3.3) 

rwoo nr n 

(This readily follows from the first displayed equation on page 55 of [25].) 
Our second remark is the following result. 

Lemma 6 Under Assumption B, and provided lim^oo-r^ = (that is, if X is recurrent), the 
law of r n L n approximates a mean 1 exponential distribution as n — > oo. 

Proof 

Given u > 0, we have that 

{r n L n > u} = {% + ... + r] k < n} 

where the rjj, j > 1, are the successive increments of return times to the origin by X, and 
k = [u/r n \ + 1. 
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Therefore 

F(r n L n >u) = ¥( Vl + ...+Vk<n)= F(fj n < 1), (3.4) 

where fj n = (771 + ... + i] k )/n. 

A straightforward computation of the Laplace transform of fj n yields 

E( e -A*j») = {E( e -^ 1 )} k = |l - -J r(x)e-n x dx\ = |l - J r(yn/X) dy j , (3.5) 

where r(x) = F(r)i > x) = r\_ x \. 

Assumption B and Theorems 2.6 and 2.7 of [25] imply that the integral on the right hand 
side of (3.5) is asymptotic to r n as n — > 00. This and the form of k imply that 

lim E(e~ A *>") = e~ u (3.6) 

n— >oo 

for all A > 0, and this implies that the law of f\ n converges to that of a(n extended) random 

variable which takes the value with probability e~ u , and the value 00 with the complementary 
probability. It follows that 

lim P(r n L„ > u) = e~ u (3.7) 

for every u > 0. □ 

Corollary 7 Under Assumption B , we have that 

lim r n U n = 1. (3.8) 



Proof 

In the transient case, this follows from r n — > > 0, L n — > L^, a Geometric random 
variable with mean r^, 1 , and monotone convergence. 

In the recurrent case, from the first equality in (3.4), we find that 



P(r„L n > u) < P^max Tfc <nj=(l- r n ) k . 



(3.9) 



From the form of k, and the fact that lim n _ ) . 00 (l — r n ) 1 / r ™ = e -1 , we find that for every c > e" 1 
and large enough n, the right hand side of (3.8) is dominated by c u for all large enough n. 
Dominated convergence now yields 

r n U n = / P(r„L n >u)du^ e~ u du = 1 . (3.10) 

as n — > 00, since, from (3.1), r n U n = r„E(L n ) = E(r n L„). □ 

Another corollary of Lemma 6 is as follows. It concerns the random variable £(0,n), whose 
generic definition was given right below (2.15). 

Corollary 8 Under Assumption B, we have that r n £(0,n) converges weakly to a mean 1 expo- 
nential distribution. 
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Proof 

In the recurrent case, it follows immediately from Lemma 6 and the law of large numbers, 
once we observe that 

£(0,n) = J2t'j (3-11) 

i=i 

in distribution, where tj, j > 1, are iid mean 1 exponential random variables independent of 
L n . 

In the transient case, L n converges as n — > oo to a geometrically distributed random variable, 
say Lqo. Also lim n ^ QO r n = > 0, and one readily checks that Y2i=i tj * s a mean 1 
exponential random variable. □ 



Lemma 9 Under Assumption B, we have that for every < a < b < oo 

L hn -L an ^0 (3.12) 

in probability as n — >■ oo. 

Remark 10 Since L} }n — L an is an integer, we have that the probability of no return to of X 
during [an, bn] goes to 1 as n — > oo for every fixed < a < b < oo. 

Proof 

Let iV = N n (a,b) denote the random variable on the left of (3.12). Then by the Markov 
property, one readily checks that the conditional distribution of L(& + i) n — L an given N > 1 
dominates the unconditional one of L n . We conclude that 

U(p+i) n — U an = E[L( b+1 ) n — L an ] > E[L( b+1 ) n — L an ; N > 1] 

> E[L n ]P(7V > 1) = U n ¥(N > 1). (3.13) 

We then have that P(iV > 1) < (U( b+1 ) n — U an )/U n and the result follows from Assumption 
B and (3.8). □ 

4 Convergence 

Let X and r be as in the previous sections. Assumptions A and B are in force. 

From now on we will adopt a particular construction of X and £, as follows. 

Let T , Ti, T 2 , . . . be a family of independent mean 1 exponential random variables. Consider 
the following random function C : N — > [0, oo): 

n 

Cn = J> Xi T,, n>0, (4.1) 

i=0 

and let I denote its right continuous inverse. 
Now define for t > 

Yt = r Xlt . (4.2) 
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Remark 11 Note that (Xj t ) is a version of X and Y = (Y t ) is a version of S. Thus, making 
= a £ Y £ -i t , t > 0, we have that Y^ = (Y t ^) is a version of £^ £ \ Below, we will prove 
Theorem 5 with Y^ replacing 8^ . (Actually, we will introduce and use yet other versions.) 

Proof of Theorem 5 

Before going to the details, we give the main ideas and steps of the argument. 

We first observe from (4.1) and (4.2) that only the values of the environment along the 
trajectory of X actually matter and, whenever the process X discovers a new point it had not 
visited so far, say x, then the value of r x is independent of the past and distributed according 
to Q, regardless of the value of x. Thus we may think of the environment as being constructed 
from a sequence of i.i.d. Q distributed random variables step by step, each time X visits a new 
point. This is expressed in the version of the clock process C in (4.5). Note that we have to 
keep track of the different times at which a new point is discovered by X: this job is done by 
function (p in (4.7). 

The next version of the clock process, namely in (4.15) is just a rescaling of C. 

Next we choose a specific version of the environment coupled with the jumps of the subor- 
dinator T, see (4.18)-(4.21). This is convenient because then we can consider the realisation of 
T as fixed and prove almost sure convergence. The new clock process is now denoted with 
and the proof of Theorem 5 boils down to Lemma 12. 

We begin the proof of Lemma 12 by introducing a threshold parameter S in order to select a 
finite number of jumps of T that most contribute to the clock process: the deep traps x^\x^\ ■■■■ 
Lemma 12, after the introduction of the S parameter becomes Lemma 15. 

Observe that equation (4.34) gives the clock process as a finite sum (for fixed time 

t and a given realisation of T) of jumps of T multiplied by the independent occupation times 
T&(xf\i). By Corollary 8, we already know that, for each i, the occupation time f( £ \x\ s \ t) is 
either close to (if point xf^ has not been visited yet) or close to exponential. The independence 
of the 7^(4°, t)'s is a consequence of the fact that the main contribution of the successive 
visits to xf* occur before the hitting time of xf^, see (4.38) and after. 

At that point, we will have constructed a good approximation of the clock process C by a 
finite sum of increments of a subordinator multiplied by iid exponentials which is the key step 
in the proof of Theorem 5. 

Now the details. We begin by considering 

o- = 0, a n = min{i > cr n _i : X { {X , X^}}, n > 1, (4.3) 

and 

X n = X an , n> 0, (4.4) 

and then we introduce the independent families of iid random variables {f n , n > 0} and 
{T^\ j > 0,i > 1}, with fo = t and T^ = T (see paragraph of (2.2) above), where = 
means "equal in distribution" . 

If we now define C : N — >■ [0, oo) such that 

oo L(Xj,n) 
j=0 i=l 
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where L(x,n) = J27=o = x} is the number of visits of X to x G Z d up to time n > 0, and 
any j. Then C and C have the same distribution. To see this latter point, it 
may help to first notice that, given r, (C n ) n >o is equally distributed with 

oo L(Xj,n) 
j=0 i=l 

and then that, for almost every realization of X, {t^- , n > 0} and {f n , n > 0} are equally 
distributed. 

Let now I denote the right continuous inverse of C, and consider the map (p : N — > N such 
that 

y?(n) =m iff X m = X n . (4.7) 

Defining 

Yt = v/ t) , f > 0, (4.8) 

we have that 

(Yt)t>o an d (Xt)t>o have the same distribution. (4.9) 
We introduce now 

n 

S n = Y,Tj, n>0, (4.10) 
i=o 

and let s n be as in (2.16) so that 

(s?S [ntl ) t >o -+ T (4.11) 

in distribution as n — )■ oo, with T introduced above (see paragraph of (2.11) and Remark 4). 
Let us again consider 

v 

v n = s Pn and u n = — (4.12) 

(these quantities were introduced right above (2.19)). 

We remark (again) that v n is the natural scaling for C n (have already done that right 
above (2.19)), but we want to consider a continuous scaling parameter e (which we eventually 
let go to 0). For that reason, we consider the right continuous inverse of v n , denoted n(-). We 
then have that 

^n(e- r ) — > 1 a s £ — >■ 0, (4.13) 

and for any t > fixed 

\ Tr ^t a as e^0. (4.14) 

oo HXj.nie-H)) 
j=0 i=l 



We now consider 



and let 1^ denote its right continuous inverse, and then define 



# e) = a *W^>>)' (4 - 16) 
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where a £ was defined in (2.19) above. We then have that 

(Y t i£) ) = (a £ Y £ - H ) = (4.17) 

in distribution. 

We change now (fj) to a more convenient version. Let e = P~( £ -iy For x G eN, let 

ri £) = v n{£ -i )gE (T x+i -T x ) (4.18) 

9e(y) = -^—G-^r^y^O, (4.19) 

and G is defined by 

¥(T 1 >G(y)) = F(T >y),y>0. (4.20) 

Then {ri £) , x G is equidistributed with {fj, j G N}, and it follows that {C\ e \ t > 0} 
is equidistributed with 

{^rVr 1 !)) 

rn(e-i) E *>0, (4.21) 
1=1 

where 

^n(e-i) = eu n{£ -i) r n(e -i) = eu„( e -i). (4.22) 
(Note that by (4.13) we have that 

Me-i) ~ r n{£ -i) (4.23) 

as £ — > 0.) 

Let us denote the expression within curly brackets in (4.21) as T^(x,t). We remark, using 
the Markov property, that its expectation is bounded above by 

f n(e -i) E(L(0, n(e -1 *))) = f n(e -i) C/„ (£ -i t) ->• 1 as e ->• 0, (4.24) 

for every t > 0, by Corollary 7 and (4.23). 

Let now 1^ : IR + — > eN denote the right continuous inverse of C 1 ^, and make 

F ' (£) = aB7 ^(„ (e -i^))) = ^( T e -(*»(n(e-iJ<'))) + l) " ^(nfe-^))) " ( 4 " 25 ) 

We remark now that (l^)t>o an d (^t^)t>o have the same distribution. Together with (4.9) 
and (4.13), this means that to prove Theorem 5, it suffices to establish Lemma 12 below instead. 
□ 

Lemma 12 For almost every T 

F (£) ->■ Z (4.26) 

os £ \ hi distribution on (D, d). 
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Remark 13 The distribution referred to in the above statement is the joint one of (X n ) and 
{f t U) } (with T fixed). 

Proof 

It will be implicit (and sometimes explicit) in the claims made below that they hold for a.e.- 
T. We start by defining the set of traps. Let fi(x) = T(x) — T(x—) and fix 5 > arbitrarily. 
Consider 

% = {x > : n(x) > 5} = {xi < x 2 < ■ ■ ■}, 
and let xf* = e\e^ l Xi\ , % > 1, and 

rrO) _ f„(e) J?) \ 
X S ~ \ X l ' X 2 ■>•••}■> 



and make ^ e \x) = g £ (T x+ i — T x ). Proposition 3.1 of [17] implies that for a.e.-T 

/jl^\x^) ->■ n(xi) as e ->■ 0, 
for every i > 1. (With the above notation, we may write 

Cf = X> (e H*)T< e >0M)0 



(4.27) 
(4.28) 
(4.29) 
(4.30) 



We then have by (4.24,4.29) that for every K > 1 



A' 



i=i 



i=i 



<^|^)-// (£) ri £) )|^ (£) (4 £) ,0^o 
i=i 



in probability as e — > 0. We also claim that 



limlimsup V ^ £ \x)T {e \x, t) = 

5->0 £ ^ 



(4.31) 
(4.32) 



xeeNn(2£ 



in probability for every t > 0. To justify that, we first observe that since L(Xj, n(e~H)) = if 
j > R n ( £ -it), then by Assumptions A and and (4.14), we can restrict the first sum in (4.32) 
on x < t a + 1; by (4.24) the expectation of the restricted sum is bounded above by constant 
times 

E " (e) (*)- (4-33) 

z€£Nnc4 e) ) c n[o,t a +i] 

Now, as argued in [17] , we have that the lim^o hm sup e _> of (4.33) vanishes (see paragraphs 
of (3.25-3.28) in that reference), and the claim follows. 
Let now 

V® = £ T^, A (£ ' 5) = £ *), (4-34) 



i=l,2,... 



i>l 



where an empty sum equals 0, and consider the right continuous inverses of and C^ e,s \ 
and j( £ ' 5 ), respectively, and let 



(4.35) 
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Remark 14 We may readily check that 

(Vf } ) (Vt) (4.36) 
almost surely on (D, J x ) as 5 — > 0, where J\ is the usual Skorohod metric on D. 
Lemma 15 Let 5 > be fixed. Then as e \ 

(F/ £ ' 5) ) {2f ] ) (4.37) 

in distribution on (D, Ji). 
Proof 

We use the fact that L(Xj, n(5 _1 t)) = if j > R n ( £ -H) and Assumptions A and _B and (4.14) 
to conclude that for e small enough the second sum in (4.34) vanishes if t a < x±, and is restricted 
to the k first terms if x^ < t a < Xk+\- We now introduce C,\ £ \ the hitting time by X of e^^-xf ^, 
and observe that 

L(x,_ 1:e ( e ,,cS),i = l,2,... (4.38) 



are independent. From the above we conclude that, given arbitrary tj, j = 1,2,3,4, such that 
< t" < Xi < t% < tg < x i+ i < t", outside an event of vanishing probability as e — > 0, for all 
small enough e, we have that 

"(e- 1 *!) < < n(e-%) < n{e~%) < < n(e-%), (4.39) 

and thus 

L(x g _ lx M,n(e-H 3 ) -n{e-H 2 )) < L^X.^X^+i) < L^X^M^X) ~ n^e'X)) , 

(4.40) 

where L(x, n) is the number of visits to x up to time n of a random walk with the same jump 
distribution of X but starting at X._ lx ( £ ). Furthermore, by Lemma 9 above (see Remark 10), 

outside an event with vanishing probability as e — > 0, we have equalities on (4.40). 
Now the right hand side term of (4.40) (say) has the same distribution as 

L(0 : n(e~H 4 ) -n(£ -1 £i)) , 

and this quantity is bounded above and below by L(0, an(e -1 )) (with a different a > for the 
lower and upper bound) as soon as e is small enough. 

Corollary 8 and (4.23) now imply that for any fixed a > the distribution of 

L(0,an(e- 1 )) 

r„ (e -i) E T * (1) ( 441 ) 
i=i 

converges to a mean 1 exponential one as e — > 0. 

From the above we conclude that outside an event with vanishing probability as e — > 0, 

given T > 0, Y t {e,5) equals Z { t £ ' S) = ^ £ \W^ 5) ) in [0,T], where W {e ^ is the right continuous 
inverse of 

VM = ^(^^(xf,^) (4.42) 

»=1,2,... 
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with {T&(x\ £ \ Ci+i)u i — 1) 2, . . .} independent for every e > 0, and T^ £ \x ( f \ Cf+i) converging 
in distribution as e — > to a mean 1 exponential random variable for every i. This and (4.29) 
yield the result. 
□ 

Remark 16 It also follows from the arguments in the proof of Lemma 15 that (C^ £ ' S ^) — > (V t ^) 
as e — >■ in distribution on (D, Ji). Since > cj; 6 '^ and — >■ oo as t — > oo almost surely, 
we have that given T,rj,5> 0, there exist e , S > such that P(C* e) < T) < P(C , ^' 5) <T) <rj 
for all e < E$. 

Back to the proof of Lemma 12, it follows from the fact that XLgi c n[0T] A 4 0*0 — > as 5 — )> 
for arbitrary T and from Lemma 15 that 

{Zf ] ) (Z 4 ) (4.43) 

as 5 — )■ in distribution on (D,Ji). 

To conclude, it thus suffices (since Ji is stronger than d) to argue that 

limlimsupd((F t M) ), (F/ £) )) = (4.44) 

in probability. 

To establish (4.44), we let x = and x { = (xj + x i+1 )/2, i>\, and introduce 

F/ £ ' 5) = ^(a^), if < t < C%, i > 1. (4.45) 

Then, (4.44) follows from 

lim^ limsup £ ^ rf((F t {£ ' 5) ), (Y t (e) )) = 0, (4.46) 
lim^o limsup £ ^ ^((Y™), (Y t {£ ' S) )) = 0, (4.47) 

in probability. 

To establish (4.46), we claim that it is enough to consider d T instead of d, with 

T = T(e,S)= ^/^)(x)T^(x,S), (4.48) 

x£eN 

S fixed arbitrarily. To justify the claim, it suffices to argue that T — > oo in probability as 
S — > oo uniformly in e at a neighborhood of the origin. This can be done as follows. T clearly 
dominates C^' 5 ^ defined in (4.34) above, and it is the object of Remark 16 to point out that 
the latter quantity diverges in probability as S — > oo uniformly in e around the origin. This 
closes the argument for the claim. Reasoning now again as in the proof of Lemma 15, we see 
that outside an event of vanishing probability as e — > 0, the distance between Y^' 5 ^ and is 
bounded above by 

max{^ e \x\ e) ), i > 1, xf ] < S a + 1} A* (£) (^) T {e \x, S), (4.49) 

:reeNn04 £) ) c 
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and the result follows from (4.32). 

To establish (4.47), we again replace D by D T , this time T deterministic, but otherwise 
arbitrarily fixed. For an arbitrary rj > 0, let S be as in Remark 16. Them arguing as in the 
proof of Lemma 15 (see paragraph around (4.42)), on the event that > T and outside 

an event of vanishing probability as e — > 0, (Y} £ ' S ^) t £[o,T] successively visits the set of states 
{//^(x^), % > 1 : xf^ < S a + 1} (not necessarily all of them by time T, but in any case in 
that order), with respective sojourn times {/j,^ (x\ £ ^)f^ (x\ £ \ Cfti), i > 1 : xf^ < S a + 1}. The 
same is of course true of (y} £ '^), except that the sojourn times are given by {C^ /a — C^ /a =: 

X- X- , 

Si £ \ i > 1 : x\ £ ^ < S a + 1}. Furthermore, for i > 1 such that x\ £ ^ < S a + 1 the difference 
between and ^ £ \x^)T^ {xf\ Ci+\) is bounded above by 

Y, ^ £ \x)f^(x,S), (4.50) 

xe£Nn[4V a ,4j /a ]\{x| e) } 

with £i = (3xi-i + Xi)/4, Xi = (xi + 3xj + i)/4. One way to proceed now is to observe that the 
expected value of the expression in (4.50) is bounded above by constant times the sum in (4.32) 
with t = S, which vanishes as e — > 0, and the result follows readily since rj is arbitrary. □ 

Remark 17 It also follows from the arguments in the last paragraph of the above proof that 
for all t > fixed 

lim lim sup P(? t M) ^ Y^ 5) ) = (4.51) 

5 Aging 

We will consider the following two aging functions of (Y t ). 

R(s,t) = F(Y t = Y t+s ), (5.1) 

n(s, t) = F(Y t = Y t+r for all r e [0, s]), (5.2) 

with the following result. 

Theorem 18 Under Assumptions A and B , there exist non-trivial functions R, II : [0, oo) — > 
(0, 1] such that 

hm t ^ 00 R(9t,t) = R(9), (5.3) 

lim t _ oo n(^ n(t) ,t) = n(0). (5.4) 

Remark 19 Let X t = Xi t . In the literature one has rather considered the aging functions 

R(s,t)=¥(X t = X t+s ), (5.5) 
n(s, t) = F(X t = X t+r for all r e [0, s}). (5.6) 

In case r is a continuous random variable, then we of course have the identities R(-, •) = 
R(-,-) and Ll(-, •) = n(-, •), but not otherwise. In any case, one can show that aging results 
like (5.3,5.4) hold for R(- , ■) andU(-,-) as well, with R(-) and U(-) as limiting aging functions, 
respectively. 
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Remark 20 R and IT turn out to be the same function. We have 



R(9) = U(9) = — ^ — '- \ s- a (l- s) a - L ds. (5.7) 
71 Je/(i+e) 

See (5.19, 5.25) and Remark 22 below. 

In order to prove Theorem 18, we will naturally consider the rescaled version of Y with the 
special strongly converging rescaled environment Y^ (see (4.25) above). One ingredient of the 
proof of (5.3) is a comparison to Y^ £ ^ (see (4.45) above) as follows. 



Lemma 21 For all t > 



Proof 

We first consider for T > 



lim lim sup F(Y t (£> ^ Y t (£ ' 0> ) = (5.1 

<*">0 e^O 



I p^e) ^ yM)) ds = E [ 1{Y S ^ Y} £ '^} ds. (5.9) 
Jo Jo 

Arguing as in the proofs of Lemmas 12 and 15 above, we first fix an arbitrary rj > 0, and 



v(e) 
's 

vanishing probability as e — > 0, the integral on the right of (5.9) is bounded above by 



then choose S as in Remark 16. Then on the event that Cy > T and outside an event of 



max{^ £ \x\ £) ), i > 1, x {£) < S a + 1} fi i£ \x) T ie \x, S), (5.10) 



x<S a +l 



Using now (4.32), we have that the lim^o h m su P e ^o °f the expectation of the integral is 
bounded above by Trj. Since r\ is arbitrary, we conclude that 

limlimsup / P(F S (£) ^ Yj £ ' s) ) ds = 0. (5.11) 

e^0 Jo 

We now fix 5' > 5 and let / = min{? > 1 : i, G Tj/}, and define 

4 {e) = inf {* > : f( £ \x\ £ \t) > 0}, i > 1. (5.12) 

We fix t > and condition on C { % = ^ £ \x {£) )f { - £ \x {£ \ + A( £ ), where C (e) was defined 

right above (4.38) above, and is defined by this equality (and (4.30)): it is an absolutely 
continuous random variable. We now observe that L (x^-i^) , Ci+ij is geometrically distributed 
with success parameter := P(£} e ^ > C}+i)> where 

Cj £) = inf{n > Cj £) : X n = e^xf}, (5.13) 

and thus T^(xf\^ I+ i) is exponentially distributed with mean b& := f n ( £ -i-)/p( £ \ Now an 
entirely similar argument to the one justifying the claim in the paragraph of (4.41) above 
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implies that T^(xf\c,j + i) converges in distribution to a mean 1 exponential random variable 
as e — » 0. We must then have that — > 1 as e — > 0. 
We thus have that 

P(fVtf' {) )< f { f\e-^'-^f^\r)d^¥{Y^ ^Y^\C% = *) <** + P(Cg > t), 

(5.14) 

where c' 1 = ^ £ \xf^) and is the density of A^. The above integral is thus upper 
bounded by 

cs fnY^^Y t ^\C% =s)ds. (5.15) 

JO 

Now the probability inside the latter integral can be written as 

n^^-f), (5.i6) 

where (Y t {e) ) and (Y t {e ' S) ) are defined as (Y^) and (F/ 6 '^) respectively with (C^ (e) ) replacing 
(Cf^), so we obtain 

limlimsup / F(Y t { ll ^ Y t { lf) ds = limlimsup / P(F S (£) ^ Y s {£ > 5) ) ds = (5.17) 

as we did (5.11). Since lim^o limsup £ _> cj 1 > 5', we get that the lim^o limsup^g of the first 
term in (5.14) vanishes, and since 5' is arbitrary and lim^o hm sup e ^ (7^ = in probability, 



anu 111115/ ->0 i"" 

as can be readily checked, the result follows. □ 



Proof of Theorem 18 

We will first replace Y^ by Y^^ and then resort to Lemma 21 and Remark 17. By 
Lemma 15, we have that 

Jmlim(y/ e ' a >) = (Z t ) (5.18) 
in distribution on (£>, J±). From that and Lemma 21 and Remark 17 above, we claim that 

limine" 1 , e" 1 ) = limlimP(F 1 (£ ' <5) = Y&) = ¥{Z 1 = Z 1+e ) := R(6). (5.19) 

e^O (5^0 e^O 

(5.3) then follows. The only point of the claim that needs argueing is the second equality. We 
first point out that, from the construction of Y^ 6 '^ (see (4.35)) and, since the /x(xj)'s are almost 
surely all distinct, from (4.29), for all fixed 5 and all small enough e, the probability in the 
second term in (5.19) equals 

P (yM) = y-M) for all r e [ Qj ^ ( 5>20 ) 

plus a small error, and the latter probability equals 

P([l, 1 + 9] D range of C (£ ' 5) = 0). (5.21) 
It readily follows from that and Remarks 14 and 16 that the second term in (5.19) equals 
P([l, 1 + 6] D range of V = 0) = P(Zi = Z 1+r for all r e [0, 6]). (5.22) 
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Now the right hand side of (5.22) equals that of (5.19) (since the //(xj)'s are almost surely all 
distinct). 

In the above proof, we felt the need to go through (5.20) and (5.21), since the (indicators of 
the) events in the the second probability in (5.19) and in (5.20) are not almost surely continuous 
on (D, Ji), but so is the event in (5.21). 

As regards (5.4), let 

fl (£) (#) := P(F 1 (£) = yI £ + \, for all r G [O,f n(e -i)0]). (5.23) 

One now checks that 

n( £ )(0)=E(e-^ (£) ), (5.24) 

and Lemma 21 implies that 

limE (e- e ^ (£) ) = hmlimE ( e -»/*i (M) ) = E (e^ 1 ) =: 11(6), (5.25) 

where the second equality follows from (5.18), which implies marginal convergence in distribu- 
tion (since each fixed deterministic time is almost surely a continuity point of Z). □ 

Remark 22 One quickly checks that 

¥(Z 1 = Z l+e ) = P([l, 1 + 9} n range ofV = V>) (5.26) 

(see (2.11, 2.12)). One can then obtain 

*^™lf s-il-sT-ids (5.27) 

K J 0/(1+0) 

as an expresssion for the latter probability. (This may be readily seen to follow from Proposition 
3.1 in [11].) We further notice that we can write 

¥(Z 1 = Z l+0 )=E(e' e ^). (5.28) 

See Remark 20 above. (5.26) and (5.28) give us the Laplace transform of\jZ\. An expression 
for the density of that variable can be found in (5.97) of [19]. 

Remark 23 Another aging function which is natural on one side and not as considered in the 
literature as the above ones on the other side, and also fits well in the above picture, is the 
following one. 

Q(s, t) = P(sup re[M Y r < sup re[0jt+s] Y r ) (5.29) 

It was suggested in [17] as a "measure of the prospects for novelty in the system". Since 
sup re [ t ] = sup rg [ t ] y} £ ' 5 ^ ifY^ = Y} £ ' S \ from Lemma 21, (4-4V> Lemma 15 and (4-43), 
we have that 

lim^oo Q(9t, t) = P(sup re[01] Z r < sup re[01+e] Z r ) =: £1(6). (5.30) 

This is an example where the limiting aging function requires full use of the process Z ; in the 
previous ones, the limits could be expressed in terms of the (clock) process V alone. We could 
not find an explicit expression for the right hand side of (5.30). 
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6 Stronger convergence 



In this section, we strengthen the convergence results of Section 4 under an additional condition, 
which we now explain. 

Let X' = (X' n ) n > a random walk independent from and equally distributed with X and 
define 

l n = l n (X, X') = {z G Z d : Xi = X'- = z for some < i, j < n} = K n (X) n TZ n (X'), n > 0, 

(6.1) 

as the set of intersection points of the paths of X and X' up to (discrete) time n (it can be 
seen also as indicated as the intersection of the ranges of X and X' up to time n). Let now 

In = \1n\ (6.2) 

be the number of such intersection points. The additional condition we impose, in order that 
the results of this section hold, is as follows. 
Assumption C 

— " , — > in probability as n — > oo. (6.3) 
Remark 24 The expectation of the quotient in (6.3) can be reexpressed as 



(6.4) 



where T x = inf{n > : X n = x}. We readily find that (6.3) holds in either the general d > 2 
transient case, or the one dimensional non integrable increment, transient case, since in both 
these cases limsupi^n^^ F(T X < oo) = (see e.g. Proposition 25.3 in [26]), and in general 
lim^oo E(R n ) = oo. 

It also holds for two dimensional mean zero, finite second moment random walks from results 
in [22]. We are uncertain about other recurrent planar walks, as well as 1-stable 1-dimensional 
recurrent walks. (See Remark 2 above.) 

Let B u be the class of bounded uniformly continuous real functions on (D,d). Here is the 
main result of this section. Let and Z be as in Theorem 5 above. 

Theorem 25 Under Assumptions A, B and C , for every F G B u , we have 

E [F{Y^)\t] ->E[F(Z)], (6.5) 

in probability as e — >■ 0. 

Remark 26 As anticipated at the end of Section 2, a condition like (6.3) is needed for the va- 
lidity of the above result. A case where Assumptions A and B are satisfied, but not Assumption 
C , and (6.5) does not hold, is when X is one dimensional simple asymmetric. This is particu- 
larly clear in the totally asymmetric case, when C n (see (4-1)) is a partial sum of i.i.d. random 
variables in the basin of attraction of an a-stable law, a G (0, 1), in which case it is well known 
to only converge, when properly rescaled, in law. This prevents a result of the form of (6.5) in 
that case. 
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Proof of Theorem 25 

Let F e B u be fixed. We may and will restrict to F with bounded support, say [0, T], where 
T > is arbitrary. 

It follows from Theorem 5 that 

E [F(Y (£) )] -> E [F(Z)] . (6.6) 

We will use this and (6.3) to get (6.5). 

Let X^\ X^, . . . and t^°\ ... be iid copies of X and r respectively. 
For k > 1, let be defined as in (2.7), with replacing X. 
Let now Zn^ = TZn^ and for k > 1 

zW=72f)\{u*r 1 1 7iW}. (6.7) 
We can then define for each N > 1 

f W = {ffU e Z d }, (6.8) 
where fi^ = ri fc \ if x e .2^ for some /c > 1, and fj^ = Tx°\ otherwise. 

Remark 27 and r are equally distributed for every N > 1, whether or not X^\ X^ 2 \ . . . 
are given. In particular, fW is independent of X^\ X^ , 

Now let us consider two classes of random functions C^ k,N \ : N — > [0, oo), k,N > 1: 

n n 

C^ N) = Y.t%T?\ C^ = J2t%T?\ n>0, (6.9) 

i=0 1 i=0 

where {T- (fe) , i > 1} =: T {k \ k > 1, are independent families of iid mean 1 exponentials, and 
their respective right continuous inverses I^ k ' N ^ and I^ k \ and for t > 0. Let then 

r/ fc '"> = f$ , r/*WV (6.io) 

Remark 28 PFe remark that C^ k ' N ^> = = C and y( fc ' Ar ) = y( fc ) = F m distribution for 
all k,N; and that , k > 1, are iid; and Y^ k ' N \ k > 1, are iid given for all N. The 
latter fact follows from the independence of from X^\X^ 2 \ . . . as remarked above (see 
Remark 27). 

Let us now fix e, 5 > and define for each k, N > 1 

= {ri k ^:=ri k h{T^>5a; 1 },xeZ d }, (6.11) 

and let 

n n 

c (k,N,e,s) = J- f lW T t {k \ C^ S) = rffi if \ n > 0, (6.13) 

i=0 i i=0 i 
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with /( fc ' iV ' e ' <5 ) and /( fc ' e ' <5 ) their respective inverses, and 



e~ 1 t e^ 1 * £- 1 t e~ 1 t 

(6.14) 

We then have that Y^ k ' N ^ = = in distribution; Y^ £ \ k > 1, are iid; and Y^ k ' N ' £ \ 

k > 1, are iid given for all N. 
Consider now 

K K K 

— ^ F(Y {k ' N ' £) ) = —^2 F(Y (k ' N ' £ ' 5) ) + — X] A {k ' N ' £ ' s \ (6.15) 

^ k=l ^ k=l ^ k=l 

where K is an arbitrary positive integer, and A^ k ' N ' £ ' 6 ^ = F{Y^ k ' N ' £ ^) — F(Y^ k ' N ' £ ' 6 ^). 
With an argument similar to the one giving (4.44), one finds that 

lim lim sup A {k > N > £ > s) = (6.16) 

in probability for all k. 

Since C^ k,N ^ = = C in distribution, we have that, given r/ > 0, there exists S = Sk > 
such that 

P {C { i"±s } < e-'T) = P (C«_ l5) < e-T) < ^ (6.17) 

for all N > 1 and £ sufficiently small (see Remark 16 above). 
From now on we take N = N £ = 2p n ( £ -i s y 
For k,l= 1,...,K, let 



A k/ = {t% > 5a; 1 and X™ G ft$ e _ ls) for some i < n^S)}, A K = U« f=l A k/ . (6.18) 

X k/ :=X n{£ - ls) (X (k \X^) (6.19) 



Let also 



(see (6.1)). 

Then, given £ > 



= P ^ l{r« > 5a; 1 } > 1 < £iVP(r > oa^H^Ml > W+P(<Us) > N). 

\z€X M J 

(6.20) 

By Assumptions A and 5, (2.16, 4.12, 4.14, 2.19), the first term on the right of (6.20) is 
bounded above by 

35- a S a £mF(T > s m ) (6.21) 

for all e small enough, where m = n(e~ r ). Using Assumptions A and B and (2.16) again, we 
may replace mP(r > s m ) by 1 in (6.21). 

Putting this, Assumption A and (6.3) together, we conclude that F(A ki e) — > as e — > for 
all k, £, and thus 

F(A K ) ->■ (6.22) 
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as e — > for every K > 1. 

We now go back to (6.15). By the above, the first term on its right can be written as 

K K K 

— F(Y {k ^) + A(k ' £,5) + l i A x U B k}~ J2(F( Y{k ' N,£ ' S) ) - F(Y (k > £ ^)), (6.23) 



K ^ v ' J K 

k=l k=l k=l 

K 



where = F(Y^)-F(Y^) and B K = |J {{C^ £ N \ S) < e~ l T} U {C^_ ls) < £ _1 T}|. 



fe=i 



This follows from the fact that outside A K UB K , we have that Y t (k ' £ ' S) = Y t (k ' N ' £ ' S) for t e [0, T] 
and 1 < A; < X, and all fixed e, <5, TV, as can be readily checked. 
As in (6.16), we have that 

limlimsupA (fc ' e ' 5) = (6.24) 

in probability for all k. 

Now from (6.15,6.23), and since F G B u , we get 

|E[F(y(W)|fW] -E[F(Z)}\ < 
^ELi{ F ( Y(k ' N,£) )- E [ F ( Y{k,N ' £) )\^ N) ]) + ^Ef=i(^(^ (M ) -E[F(F( fe ' £ ))]) (6.25) 
plus a term whose expectation is bounded above by 

\E(F(Y (1 ' N ' £) )) -E(F(Z))\ +E|A (1 ' iV ' £ ' <5) | + E|A (1 ' £ ' 5) | + 2\\F\\ 00 (F(A K ) +¥(B K )) , (6.26) 

where we have used the fact that both E[F(F (fc ' £) )] and E[F(F (fc - JV ' e) )| f {N) ] are independent 
of k. 

Recalling now Remark 28, and using Jensen, we find that the right hand side of (6.25) is 
bounded above by constant times K~ 1 / 2 . This and (6.6, 6.16, 6.17, 6.22, 6.24) yield 

limsupElEfF^^ 1 '^)!^] -E[F(Z)\\ < const (K^ 1 ^ 2 + rf). (6.27) 

Since K and rj are arbitrary and the left hand side of (6.27) does not depend on either, we 
conclude that 

E [F(Y^ N '^) | f {N) ] -> E [F{Z)\ (6.28) 

in probability as e — > 0, and the result follows from the fact that E ^F(Y^ 1,N ' £ ^) | fWj and 
E [F(Y^)\ t] have the same distribution for every e > 0, N > 1. □ 

6.1 Stronger aging results 

The above can be extended to strengthen the aging results of the previous section, under the 
same conditions of this section (namely (6.3)). 

Theorem 29 Under Assumptions A, B and C , we have that 

lim t _ 0O P(y t = Y t+et \r) = R(9), (6.29) 
lim t ^ 0O P(y t = Y t+r for all re [0 , 9v n{t) ]\r) = 11(9), (6.30) 

in probability as t — >■ oo ; where R and II are as in Theorem 18 (and indeed, both equal the right 
hand side of (5.26) above). 
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Sketch of proof 

An argument like that of Lemma 15 can be used to get that 

{Y (l,e, S)) ^ {2 ( S)) ( g 31) 

as e in distribution on (D, J\) (in here, differently from Lemma 15 case, r is integrated; 
the argument might of course use a version of r such that (6.31) holds for r in a set of full 
probability). We may then extend Theorem 25 with a similar proof to get 

E [G(Y^)\ t] -> E [G(Z®j\ , (6.32) 

in probability as e — > 0, for every 5 > 0, with G : -D G {0, 1} such that either 

G{U) = l{E/i = l/ 1+r for all r e [0, 0]} or = l{Z7i = U 1+e }, U e D. (6.33) 

We further need to extend Lemma 21 to get that for all t > 

lim lim sup P(F t (1 ' e) ^ Y t {1 ' £ ' 5) ) = (6.34) 

(here the proof can be made again by using special versions of r like in the argument for 
Lemma 21; it is at this point that the stronger Assumption B' is used, like in the proof of that 
lemma) . 

From (6.32) and (6.34), and since E [G(Z^)] ->■ E [G(Z)\ as 5 ->• 0, we get 
limE [G{Y (1 ' £) )\t] = Jim lim E [G{Y (1 ' £ ' S) )\ r] = limE [G(Z (5) ) \ t] = E[G{Z)], (6.35) 

in probability as e — > 0, for G as in (6.33). □ 

Remark 30 Under the same conditions of Theorem 29, and by the same reasoning as above, 
we have that 

lim^oo P(sup rg[M Y r < sup re[0jt+et] Y r \r) = ft(0) (6.36) 
in probability. (See Remark 23 above.) 
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